Fast quasi-flat zones filtering using area threshold and region merging
نویسندگان
چکیده
منابع مشابه
Fast Quasi-Threshold Editing
We introduce Quasi-Threshold Mover (QTM), an algorithm to solve the quasi-threshold (also called trivially perfect) graph editing problem with a minimum number of edge insertions and deletions. Given a graph it computes a quasi-threshold graph which is close in terms of edit count, but not necessarily closest as this edit problem is NP-hard. We present an extensive experimental study, in which ...
متن کاملHybrid image segmentation using watersheds and fast region merging
A hybrid multidimensional image segmentation algorithm is proposed, which combines edge and region-based techniques through the morphological algorithm of watersheds. An edge-preserving statistical noise reduction approach is used as a preprocessing stage in order to compute an accurate estimate of the image gradient. Then, an initial partitioning of the image into primitive regions is produced...
متن کاملFlat zones filtering, connected operators, and filters by reconstruction
This correspondence deals with the notion of connected operators. Starting from the definition for operator acting on sets, it is shown how to extend it to operators acting on function. Typically, a connected operator acting on a function is a transformation that enlarges the partition of the space created by the flat zones of the functions. It is shown that from any connected operator acting o...
متن کاملSpatio-temporal Quasi-Flat Zones for Morphological Video Segmentation
In order to face the various needs of users, user-driven segmentation methods are expected to provide more relevant results than fully automatic approaches. Within Mathematical Morphology, several user-driven approaches have been proposed, mostly relying on the watershed transform. Nevertheless, Soille (IEEE TPAMI, 2008) has recently suggested another solution by gathering puzzle pieces compute...
متن کاملFast Region Merging Algorithms for Image Segmentation
One of the more successful approaches to image segmentation involves formulating the problem as the minimisation of a Mumford-Shah functional and then using region merging algorithms to approximate the minimiser. Recent work by Redding et al. presented such an algorithm and demonstrated the quality of the segmentations it produces. Here, we extend that work in two ways. First, we describe a var...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Visual Communication and Image Representation
سال: 2013
ISSN: 1047-3203
DOI: 10.1016/j.jvcir.2013.01.011